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IN THE CLAIMS 



1 . (Currently Amended) A nonvolatile semiconductor memory device comprising: 

a memory cell array having a plurality of memory cells arranged therein, 

each said memory cell including a storage element holding binary data of n bits based on 
2 n (n: natural numbe r, n ^ 2) threshold levels, and 

said threshold levels respectively corresponding to ordered data obtained by rearranging a 
data set of said binary data of n bits in a procedure equivalent to steps of: 

i) associating n bit pointer variables BP(i) (i: natural number, 1 ^ i ^ n) with n integers 
from zero to (n - 1) arranged in arbitrary order respectively, 

ii) dividing said data set into two data groups according to whether data of a BP(l)-th bit 
is "0" or "1" and arranging said two data groups in order in a first step, and 

iii) dividing each of said data groups of said data set, which has been divided into 2 ]A 
groups in the process up to a (j - l)th step, into two data groups further in response to whether 
data of a BP(j)-th bit is "0" or "1" in a j-th step (j: natural number, 2 ^ j ^ n); 

a cell selection circuit collectively selecting a plurality of said memory cells from said 
memory cell array in response to an address signal; 



3 



Application No.: 09/469,497 

a data read/write circuit performing a read/write operation of storage data on said selected 
plurality of memory cells on the basis of (2 n - 1) determination levels corresponding to 
boundaries between groups of said threshold levels corresponding to said data groups; and 

a data input/output circuit for transferring said storage data between the outside of said 
nonvolatile semiconductor memory device and said memory cells as binary data through k 
input/output nodes by every k bit (k: natural number), wherein 

storage data held in each said memory cell is generated from n bit data transferred at 
different timings through the same said input/output node. 

2. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 1, wherein 

said n is two, and 

2 2 = 4 said threshold levels correspond to elements "11", "10", "00" and "01" forming a 
set of 2-bit data respectively in ascending order. 



4 



Application No.: 09/469,497 

3. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 1, wherein 

said data read/write circuit includes: 

a first read data hold circuit for holding data read at said determination level for 
identifying said data of said BP(l)-th bit in said storage data held in said storage element and 
supplying said data to said data input/output circuit, and 

a second read data hold circuit holding data read at said determination level for 
identifying said data of said BP(j)-th bit other than said BP(l)-th bit while said first data hold 
circuit performs data output to said input/output circuit. 

4. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 3, wherein 

said data read/write circuit includes: 

a read data identification circuit sequentially performing read operations at said 
determination levels for identifying bit data other than said BP(l)-th bit in said storage data from 
a period when said data input/output circuit outputs said data of said BP(l)-th bit in said storage 
data. 
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5. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 4, wherein 

said read data identification circuit includes: 

a sense latch circuit holding said data read at said determination levels, 

said first and second read data hold circuits are capable of transferring said data held in 
said sense latch circuit, and 

said nonvolatile semiconductor memory device further includes a read data conversion 
circuit converting data supplied to said data input/output circuit on the basis of data read at 
different said determination levels and held in said sense latch circuit and said first and second 
read data hold circuits. 

6. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 4, wherein 

said read data identification circuit completes identification of said bit data other than 
said BP(l)-th bit in said storage data while said data input/output circuit outputs said data of said 
BP(l)-th bit in said storage data. 
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7. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 5, wherein 

said memory cell array includes: 

a plurality of word lines connected to said memory cells belonging to a row of said 
memory cells, 

said cell selection circuit selectively activates said word lines in response to said address 
signal, and 

each of said first and second data hold circuits and said sense latch circuit is capable of 
collectively holding data of a memory cell selected every time each said word line is activated. 

8. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 1, wherein 

the number of memory cells collectively selected by said cell selection circuit is m (m: 
natural number), and 

said data read/write circuit performs data writing in said collectively selected m memory 
cells at said determination level for identifying said data of said BP(l)-th bit when first data of m 
bits are supplied among data of n by m bits sequentially supplied from said data input/output 
circuit to be written in said collectively selected m memory cells. 
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9. (Currently Amended) The nonvolatile semiconductor memory device in 
accordance with claim 1, wherein 

the number of memory cells collectively selected by said cell selection circuit is m (m: 
natural number), and 

said data read/write circuit updates a value p (p: natural number) one by one from 1 every 
time data for m bits is supplied among data of n by m bits sequentially supplied from said data 
input/output circuit to be written in said collectively selected m memory cells and performs data 
writing in said collectively selected m memory cells at said determination level for identifying 
said data of said BP(p)-th bit. 

1 0. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 9, wherein 

said data read/write circuit includes: 

a plurality of write data hold circuits for holding said data for m bits respectively, 

a sense latch circuit holding write conversion data in said collectively selected m memory 
cells at said determination level for identifying said data of said BP(p)-bit and performing 
writing, and 

a write data conversion circuit for generating said write conversion data by an operation 
between said data held in said plurality of data hold circuits. 
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1 1 . (Original) The nonvolatile semiconductor memory device in accordance with 
claim 10, wherein 

said storage element is a floating gate transistor, and 

said data read/write circuit selectively supplies a plurality of potential levels to drains of 
floating gate transistors of said collectively selected m memory cells for collectively performing 
writing at least two of said determination level for identifying said data of said BP(p)-th bit. 

12. (Original) The nonvolatile semiconductor memory device in accordance with 
claim 10, wherein 

said sense latch circuit reads data written at said determination level for identifying data 
of said BP(p - l)-th bit before performing writing at said determination level for identifying said 
data of said BP(p)-th bit, and 

said write data conversion circuit generates said write conversion data by an operation 
between said data held in said sense latch circuit and said plurality of data hold circuits. 

1 3 . (Previously Presented) A method for reading a plurality of data from a non- 
volatile semiconductor memory device, said non- volatile semiconductor memory device 
including a memory cell storing said plurality of data, a read circuit reading said data by 
selecting a word line connected to said memory cell, and a data output node for outputting said 
data read by said read circuit, said method comprising the steps of: 
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reading a part of said plurality of data from said memory cell by selecting said word line; 

outputting said part of said plurality of data to said data output node; 

reading another part of said plurality of data from said memory cell by selecting said 
word line; and 

outputting said another part of said plurality of data to said data output node, wherein 

said step of outputting said part of said plurality of data overlaps with said step of reading 
another part of said plurality of data. 



14. (Cancelled) 



1 5 . (Previously Presented) A method for reading data from a non- volatile 
semiconductor memory device, said non-volatile semiconductor memory device including 

a word line, 

first and second bit lines, 

a first memory cell coupled to said word line and said first bit line, 

a second memory cell coupled to said word line and said second bit line, and 

a data output node for outputting said data from said first and second memory cells, said 
method comprising the steps of: 
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reading first data from said first memory cell with selectively activating said word line; 

outputting said first data to said data output node; 

reading second data from said second memory cell with selectively activating said word 
line; and 

outputting said second data to said data output node, wherein 

said step of outputting said first data overlaps with said step of reading second data. 



16. (Previously Presented) A method for writing data to a non- volatile 
semiconductor memory device, said non- volatile semiconductor memory device including a 
memory cell storing first and second data, and first and second registers, said method comprising 
the steps of: 

storing in said first register said first data input from the outside of said non- volatile 
semiconductor memory device; 

writing said first data stored in said first register to said memory cell; 

storing in said second register said second data input from the outside of said non-volatile 
semiconductor memory device; and 
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writing said second data stored in said second register to said memory cell to which said 
first data has been already written 

wherein said step of writing said first data overlaps with said step of storing said second 

data. 

17. (Cancelled). 

18. (Previously Presented) The method according to claim 13, wherein 

said step of reading said another part of said plurality of data is performed after said step 
of reading said part of said plurality of data. 

19. (Previously Presented) The method according to claim 18, wherein 

said step of outputting said another part of said plurality of data is performed after said 
step of outputting said part of said plurality of data. 

20. (Previously Presented) The method according to claim 15, wherein 

said step of reading said second data is performed after said step of reading said first data. 
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2 1 . (Previously Presented) The method according to claim 20, wherein 

said step of outputting said second data is performed after said step of outputting said 
first data. 

22. (Previously Presented) The method according to claim 16, wherein 

said step of storing said second data is performed after said step of storing said first data. 

23. (Previously Presented) The method according to claim 22, wherein said 
step of writing said second data is performed after said step of writing said first data. 

24. (Previously Presented) A nonvolatile semiconductor memory device 
comprising: 

a memory cell array having a plurality of memory cells arranged therein, 

each said memory cell including a storage element for holding binary data of 2 bits based 
on 2 2 threshold levels, wherein 

said threshold levels corresponds to data elements "1 1", "10", "00" and "01" forming a 
set of 2-bit data respectively in ascending order; 



13 



Application No.: 09/469,497 

a cell selection circuit collectively selecting a plurality of said memory cells from said 
memory cell array in response to an address signal; 

a data read circuit performing a read operation of storage data on said selected plurality 
of memory cells on the basis of (2 2 - 1) determination levels corresponding to boundaries 
between said threshold levels; and 

a data input/output circuit for transferring said storage data from outside of said 
nonvolatile semiconductor memory device and said memory cells as binary data to k 
input/output nodes by every k bit (k: natural number), wherein 

storage data held in each said memory cell is generated from 2 bit data transferred at 
different timings through the same said input/output node, wherein said data read circuit includes 

a first read data hold circuit for holding first determination data determined at 2nd one of 
said determination levels to identify the data of 2nd bit in said storage data held in said storage 
elements and supplying said data to said data input/output circuit, and 

a second read data hold circuit for holding second determination data determined at 1st 
and 3rd ones of said determination levels to perform an operation on said second determination 
data for identification of the data of 1st bit in said storage data. 
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25. (New) The nonvolatile semiconductor memory device in accordance with claim 

1, wherein 

said data read/write circuit performs the write operation by changing said threshold level 
of said selected plurality of memory cells in one direction. 

26. (New) The nonvolatile semiconductor memory device in accordance with claim 

2, wherein 

the element "11" corresponds to an erased state, and 

said data read/write circuit performs the write operation by raising said threshold level of 
said selected plurality of memory cells. 

27. (New) The nonvolatile semiconductor memory device in accordance with claim 
1, wherein 

said data read/write circuit includes: 

a first read data hold circuit for holding data read at said determination level for 
identifying said data of said BP(l)-th bit in said storage data held in said storage element and 
supplying said data to said data input/output circuit, 

a second read data hold circuit holding data read at said determination level for 
identifying said data of said BP(j)-th bit other than said BP(l)-th bit. 
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28. (New) The nonvolatile semiconductor memory device in accordance with claim 

9, wherein 

said data read/write circuit includes: 

a plurality of write data hold circuits for holding said data for m bits respectively, and 
a write data conversion circuit for generating write conversion data to perform writing to 

said collectively selected m memory cells by an operation between said data held in said 

plurality of write data hold circuits. 

29. (New) The nonvolatile semiconductor memory device in accordance with claim 

10, wherein 

said write data conversion circuit generates said write conversion data without 
performing any read operation. 

30. (New) The nonvolatile semiconductor memory device in accordance with claim 
28, wherein 

said write data conversion circuit generates said write conversion data without 
performing any read operation. 

31 . (New) The nonvolatile semiconductor memory device in accordance with claim 
9, wherein 

said data read/write circuit includes: 

a write data hold circuit for holding said data for m bits respectively, 
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a sense latch circuit for reading data written at said determination level for identifying 
data of said BP(p - l)-th bit before performing writing at said determination level for identifying 
said data of said BP(p)-th bit, and 

a write data conversion circuit for generating said write conversion data by an operation 
between said data held in said sense latch circuit and said write data hold circuit. 

32. (New) A nonvolatile semiconductor memory device comprising: 

a memory cell array having a plurality of memory cells arranged therein, 

each said memory cell including a storage element holding binary data of 2 bits based on 
2 2 threshold levels, wherein 

said threshold levels corresponds to elements "11", "10", "00" and "01" forming a set of 
2-bit data respectively in ascending order; 

a cell selection circuit collectively selecting a plurality of said memory cells from said 
memory cell array in response to an address signal; 

a data read circuit performing a read operation of storage data on said selected plurality 
of memory cells on the basis of (2 2 - 1) determination levels corresponding to boundaries 
between said threshold levels; and 

a data input/output circuit for transferring said storage data between the outside of said 
nonvolatile semiconductor memory device and said memory cells as binary data through k 
input/output nodes by every k bit (k: natural number), wherein 

storage data held in each said memory cell is generated from 2 bit data transferred at 
different timings through the same said input/output node, wherein 
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said data read circuit determines first determination data based on 2nd one of said 
determination levels to identify the data of 2nd bit in said storage data held in said storage 
elements, and determines second determination data based on 1st and 3rd ones of said 
determination levels to perform an operation on said second determination data for identification 
of the data of 1st bit in said storage data. 
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